The wiki page for Madison features plenty of dining options in the nearby town.
Picnic
At one of the many picnic areas within the park.
Clifty Falls Restaurant
Located in the park hotel offers breakfast, lunch and dinner.